Problems in Network Coding and Error Correcting Codes Appended by a Draft Version of S. Riis "Utilising Public Information in Network Coding"
نویسندگان
چکیده
We show that an information network flow problem N in which n messages have to be sent to n destination nodes has a solution (that might utilize Network Coding) if and only if the directed graph GN (that appears by identifying each output node with its corresponding input node) has guessing number ≥ n. The guessing number of a (directed) graph G is a new concept defined in terms of a simple cooperative game. We generalize this result so it applies to general information
منابع مشابه
Error-Correcting Codes over an Alphabet of Four Elements
Problems in Network Coding and Error Correcting Codes Appended by a Draft 2001 or before, 8 papers in 2002, 23 papers in 2003 and over 25 papers already work flow problem N2,4,2and (4,4,3) binary error correcting codes, i.e. orthoggraph of a given digraph, and how to combine digraphs or alphabets, we. Abstract. Coding theory deals with the design of error-correcting codes for the reliable over ...
متن کاملInvestigating the Problems of Coding Orthopedic Surgery Procedures in Iran Based on the Tariffs’ Book of Relative Values of Health Services
Objective In Iran, the tariffs’ book of “Relative Values of Health Services” is the basis for calculating the costs of health services. Since orthopedic surgery is one of the largest fields of surgery in which most body tissues are involved, coding orthopedic procedures is more difficult. The present study aims to investigate the problems of coding orthopedic procedures using the Tariffs’ bo...
متن کاملA Method to Reduce Effects of Packet Loss in Video Streaming Using Multiple Description Coding
Multiple description (MD) coding has evolved as a promising technique for promoting error resiliency of multimedia system in real-time application programs over error-prone communicational channels. Although multiple description lattice vector quantization (MDCLVQ) is an efficient method for transmitting reliable data in the context of potential error channels, this method doesn’t consider disc...
متن کاملA Suitable Coding Scheme for Broadband Power-line Communication
This paper introduces three coding strategies for using the Luby Transform (LT) code in a relay aided power-line communication scheme. In the first method, the relay decodes the received packets and re-encodes them for transmission towards the destination. In the second method, the relay only forwardes a random linear combination of its received packets towards the destination, while in the thi...
متن کاملCombining subspace codes with classical linear error-correcting codes
The below paper was written in May 2014. The authors have come to know that there is a significant overlap with previous results by Vitaly Skachek, Olgica Milenkovic, and Angelia Nedic published in July 2011 as arXiv:1107.4581. Their paper entitled “Hybrid Noncoherent Network Coding” appeared in IEEE Transactions on Information Theory, June 2013. We discuss how subspace codes can be used to sim...
متن کامل